Binary decision diagram

Results: 113



#Item
31Boolean algebra / Diagrams / Binary decision diagram / Model checking / Monica S. Lam / Datalog / Pointer analysis / Algorithm / Pointer / Computing / Mathematics / Software engineering

CONTEXT-SENSITIVE POINTER ANALYSIS USING BINARY DECISION DIAGRAMS A DISSERTATION SUBMITTED TO THE DEPARTMENT OF COMPUTER SCIENCE AND THE COMMITTEE ON GRADUATE STUDIES

Add to Reading List

Source URL: suif.stanford.edu

Language: English - Date: 2007-04-01 19:35:12
32Boolean algebra / Diagrams / Binary decision diagram / Model checking / Datalog / Monica S. Lam / Algorithm / Pointer / Stack / Computing / Software engineering / Programming language theory

CONTEXT-SENSITIVE POINTER ANALYSIS USING BINARY DECISION DIAGRAMS A DISSERTATION SUBMITTED TO THE DEPARTMENT OF COMPUTER SCIENCE AND THE COMMITTEE ON GRADUATE STUDIES

Add to Reading List

Source URL: suif.stanford.edu

Language: English - Date: 2007-04-01 19:35:11
33Diagrams / Algorithm / Theoretical computer science / Binary decision diagram / Economic model / Model checking / Function / Mathematics / Boolean algebra / Mathematical logic

c 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promo

Add to Reading List

Source URL: www.sosy-lab.org

Language: English - Date: 2015-04-14 05:36:42
34Computing / Boolean algebra / Diagrams / Binary decision diagram / Model checking / Database theory / Datalog / Relational algebra / Prolog / Mathematics / Data management / Relational model

Using Datalog with Binary Decision Diagrams for Program Analysis John Whaley, Dzintars Avots, Michael Carbin, and Monica S. Lam Computer Science Department Stanford University Stanford, CA 94305, USA

Add to Reading List

Source URL: suif.stanford.edu

Language: English - Date: 2007-04-01 19:35:04
35Model checking / Mathematics / COMPASS/Sample Code / Man or boy test / Boolean algebra / Diagrams / Binary decision diagram

CS 243 Lecture 11 Binary Decision Diagrams (BDDs) in Pointer Analysis 1.  Relations in BDDs 2.  Datalog -> Relational Algebra

Add to Reading List

Source URL: suif.stanford.edu

Language: English - Date: 2015-03-01 03:58:39
36Diagrams / Formal methods / Boolean algebra / Binary decision diagram / Model checking / Model checkers / NuSMV / Satisfiability Modulo Theories / Abstraction / Mathematics / Theoretical computer science / Applied mathematics

Int J Softw Tools Technol Transfer[removed]:507–518 DOI[removed]s10009[removed]RERS BDD-based software verification

Add to Reading List

Source URL: www.sosy-lab.org

Language: English - Date: 2015-02-12 10:11:50
37Mathematics / Binary decision diagram / Tree automaton / Nondeterministic finite automaton / Deterministic finite automaton / Tree traversal / Binary tree / Tree / Infinite tree automaton / Automata theory / Theoretical computer science / Computer science

Algorithms for Guided Tree Automata Morten Biehl1 , Nils Klarlund2 , and Theis Rauhe1 1 BRICS, Department of Computer Science, University of Aarhus,

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2007-03-08 16:46:59
38Cache / Binary decision diagram / Boolean algebra / Diagrams / Model checking / CPU cache / Hash table / Lookup table / Trie / Computing / Search algorithms / Computer programming

BDD algorithms and cache misses Draft Nils Klarlund AT&T Bell Laboratories Room 2C-410

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2007-03-08 16:47:46
39Model theory / Automata theory / Model checking / Models of computation / Binary decision diagram / Boolean algebra / First-order logic / Finite-state machine / CPU cache / Mathematical logic / Logic / Mathematics

International Journal of Foundations of Computer Science c World Scientific Publishing Company MONA Implementation Secrets Anders Møller & Michael I. Schwartzbach

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2002-06-14 03:07:43
40Boolean algebra / Model checking / Mathematics / Formal methods / Binary decision diagram / Models of computation / Finite-state machine / Tree automaton / Computability / Automata theory / Theoretical computer science / Diagrams

Mona & Fido: The Logic-Automaton Connection in Practice Nils Klarlund AT&T Labs{Research Florham Park, NJ

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2007-03-08 16:49:34
UPDATE